Mikołaj Zyblikiewicz là con trai của Szymon Zyblikiewicz, một người buôn bán da lông thú gốc Ruthenia (Ukraina) ở thị trấn Stare Miasto gần Sambor (nay là Staryi Sambir phía tây Ukraina); sau này ông tự nhận mình là "gente Ruthenus, natione Polonus" (tạm dịch: người Ruthenia, dân tộc Ba Lan).[1] Sau khi tốt nghiệp trung học ở Lviv, ông ghi danh vào Đại học Lviv trong khi làm gia sư cho quý tộc địa phương. Ông bắt đầu hoạt động chính trị trong thời gian Mùa xuân của các Quốc gia khi tham gia vào một loạt các tổ chức thanh niên Ba Lan yêu nước, và với các trí thức trẻ khác (gồm có Platon Kostecki và Jan Dobrzański), ông tham gia vận động cho các quyền chính trị và quốc gia của Ba Lan ở tỉnh Galicia. Ông chuyển đến Tarnów để làm việc trong trường phổ thông của thành phố. Không lâu sau đó, ông lại chuyển đến Krakow để tiếp tục việc học tập của mình tại Khoa Luật của Đại học Jagiellonia với mục tiêu có được bằng tiến sĩ và cuối cùng là đảm bảo cho sự nghiệp của một chính trị gia.[3]

Năm 1855, Zyblikiewicz nhận được giấy phép luật sư ở Kraków và mở văn phòng luật riêng của mình tại số 14 đường Kopernika. Trong những năm 1850, Zyblikiewicz bắt đầu hoạt động chính trị quy mô lớn đầu tiên của mình. Đó là một cuộc chiến pháp lý với tiếng Đức do Đế quốc Áo áp đặt đối với các văn phòng và tòa án Ba Lan. Ông cũng đồng thời tham gia vào hoạt động học thuật (do các sinh viên địa phương tổ chức) yêu cầu khôi phục tiếng Ba Lan tại Trường Đại học Jagiellonia. Khi Józef Dietl từ chức chủ tịch thành phố, sau các cuộc bầu cử hỗn loạn, ông được tuyên bố là Người đứng đầu Kraków vào năm 1874.[3]